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© System and method for improving the performance of high density storage media. 



© in a computer system equipped with a magneto- 
optical disk drive having high data density, and 
therefore lengthy format times, and also requiring an 
erase step before each write operation, a system 
and method for decreasing user waiting time is pro- 
vided. The system and method format the disk on a 
continuous basis during "disk-idle" periods rather 
than all at once. The system and method also erase 
disk portions belonging to deleted data in advance 
during disk-idle periods, so they are ready for the 
next write operation. 
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SYSTEM AND METHOD FOR IMPROVING THE PERFORMANCE OF HIGH-DENSITY DATA STORAGE MEDIA 



Background of the Invention 

This invention relates to high-density data stor- 
age media. More particularly, this invention relates 
to improving the performance of magneto-optical 
data storage media. 

Disk drives have been included as data storage 
devices in computers for some time. There are 
various types of disk drives and media. The so- 
called "floppy" disk is a removable, relatively frag- 
ile magnetic data storage medium which has a 
relatively low data density. Higher data densities 
are available on so-called "hard" disk drives (also 
known as "fixed" or "Winchester" drives), which 
are also magnetic. 

Whenever a disk medium is used for the first 
time, it must be formatted. Formatting involves the 
testing by the computer of every area of the disk to 
make sure it can be accurately written to and read 
from. In addition, sector header information is writ- 
ten to disks which are soft-sectored. If during the 
formatting process a subdivision (i.e., track, sector 
or cylinder) of a disk is determined to be defective 
(i.e., information cannot accurately be written to 
and read from the subdivision), information is writ- 
ten to the disk to identify the defective subdivision 
so that it is not used. Formatting can be a relatively 
lengthy process, and it becomes more lengthy as 
the density, or data storage capacity, of the disk 
increases. 

Until recently, personal computers and other 
smaller computers did not have disk drives of such 
capacity that the time required to format a disk was 
considered excessive. Recently, however, fixed 
disk drives for personal computers have become 
available with storage capacities in the hundreds of 
megabytes, and format times have increased. 

Most recently, optical disk storage media have 
been introduced. In one type of optical disk, re- 
ferred to as magneto-optical, information is stored 
magnetically, but is written and read with a laser. 
However, "magneto-optical" disk drives have long- 
er format times than magnetic disk drives. Format- 
ting a 250-megabytes magneto-optical disk can 
take several hours, which may be many times the 
format time for a magnetic disk of comparable 
capacity. Not only are format times increased for 
magneto-optical disks but the time needed to store 
data on such disks is also increased. The reason 
for these increases is that data cannot be written 
onto a location on a magneto-optical disk unless 
that location has first been erased. This differs from 
a magnetic disk where new data can be written 
directly other old data, without the need for first 
erasing that old data. Because disk drives spin 



continually, and because only one operation can be 
performed on a particular disk location each time 
that location passes the read/write head, which is 
once per disk revolution, it takes up to three full 

5 disk revolutions to erase, writes on, and verify a 
magneto-optical disk. Thus, as compared to a hard 
disk drive, the latency, or rotational delay (the time 
needed for data to rotate under the head once the 
head is in position over the appropriate track), of a 

io magneto-optical disk drive is undesirably in- 
creased. As a result, the average data transfer rate 
for storing data on a magneto-optical disk is de- 
creased as compared to the rate of most magnetic 
hard disks. 

75 In light of the foregoing, it would be desirable 

to be able to provide a way to format high density 
data storage media on a time-distributed basis, 
rather than formatting such media all at once. 

It would also be desirable to be able to provide 

20 a way to decrease the time needed to store data 
on a magneto-optical disk, by eliminating the need 
to erase at the time a write request is made. 



25 Summary of the Invention 

It is therefore an object of this invention to 
provide a way to format high density data storage 
media on a time-distributed basis, rather than all at 
30. once. 

It is also an object of this invention to provide a 
way to decrease the time needed to store data on 
a magneto-optical disk, by eliminating the need to 
erase at the time a write request is made. 

35 In accordance with an aspect of the present 

invention, there is provided, in a computer system 
having at least one high density data storage me- 
dium (the data storage medium having a large 
number of data storage subdivisions, such as sec- 

40 tors or tracks, and requiring lengthy format times), 
. a system and method for formatting the medium on 
a time-distributed basis. The formatting system in- 
cludes means for maintaining a list, table or other 
record of status information for each of the subdivi- 

45 sions. The status information includes an indication 
of whether or not each subdivision has been for- 
matted. The system also includes means for deter- 
mining when the computer system is "disk-idle", 
meaning that neither the system nor the user has 

so accessed (i.e., written to or read from) the disk for 
a period of time. The system further includes 
means, responsive to such a disk-idle determina- 
tion, for selecting an unformatted or virgin subdivi- 
sion, and means for formatting that selected sub- 
division. The formatting means also operates to 
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format a virgin subdivision in the event that the 
computer system requires access to a formatted 
subdivision for storage of information, but the main- 
tained status information indicates that no for- 
matted subdivisions exist. 

In accordance with another aspect of the 
present invention, there are provided a system and 
method for maintaining a list of previously-used 
subdivisions to be erased and erasing them when- 
ever the computer system is disk-idle. 

Brief Description of the Drawings 

The above and other objects and advantages 
of the invention will be apparent upon consideration 
of the following detailed description, taken in con 
junction with the accompanying drawings, in which 
like reference characters refer to like parts through- 
out, and in which: 

FIG. 1 is a schematic diagram of a magneto- 
optical' disk divided into tracks and sectors; 

FIG. 2 is a schematic representation of a 
cross section of a portion of the disk of FIG.- 1, 
taken from line 2-2 of FIG. 1; 

FIG. 3 is a flow diagram of a portion of the 
process implemented by the system and method 
of the invention to format a magneto-optical disk; 

FIG. 4 is a flow diagram of a portion of the 
process implemented by the system and method 
of the invention to pre-erase magneto-optical disk 
areas; 

FIG. 5 is a flow diagram of a portion of the 
process implemented by the system and method 
of the invention when a disk request is processed; 
and 

FIG. 6 is a block diagram of an exemplary 
hardware configuration for a computer on which the 
system and method of the invention is implement- 
ed. 

Detailed Description of the Invention 

The surface of a magneto-optical disk 10 of a 
type with which the present invention may be used 
is shown in FIG. 1 . In order to be able to find data 
on disk 10, or any disk, the disk is divided into 
subdivisions, and when files are stored on the disk, 
a record is kept of which subdivision or subdivi- 
sions contain the file. Traditionally, these subdivi- 
sions have been organized as tracks and sectors. A 
track in a magnetic disk is one of a number of 
concentric rings of data storage areas on the disk. 
Th disk is also divided radially into geometric 
sectors. A particular memory subdivision can then 
be located by giving its track number to fix its 
radial distance from the center of the disk and its 



geometric sector number to fix its angular position. 
In practice, the area of the specified track that 
coincides with the specified geometric sector is 
referred to as a. data storage "sector". A sector is 
5 the smaller addressable subdivisions, and is ca- 
pable of storing many bytes of data. In a floppy or 
hard magnetic disk, tracks and sectors are fixed 
magnetically at the time of formatting. Such disks 
are "soft-sectored". 
to Although the sectors and tracks of magneto- 
optical disks can be arranged in different ways, in a 
preferred embodiments of a magneto-optical disk 
such as disk 10, the geometric sectors 11 are 
"hard" - i.e., they are formed in the surface of disk 
is 10 at the time of manufacture. A magneto- optical 
hard-sectored disk, of the type with which the 
present invention may be used, is the Model OMD- 
1 Magneto-Optical Disk Drive manufactured by 
Canon Inc., of Tokyo, Japan. Whereas the sectors 
20 of a soft-sectored disk are not visible to the user, 
the lines 12 forming geometric sectors 11 on a 
hard-sectored magneto-optical disk are visible. Fur- 
ther, while the tracks of a magnetic disk and some 
magneto-optical disks are concentric rings, tracks 
25 13 of magneto-optical disk- 10 in the preferred 
embodiment are really one spiral, with every 360- 
degree turn of the spiral defined as a track 13. 
Magneto-optical disk 10 is read and written by a 
laser, as discussed more fully below. The laser can 
30 be very finely focused, so that tracks 13 are ac- 
tually much narrower than shown schematially in 
FIG. 1. In the OMD-1 magneto-optical disk, for 
example, tracks 13 are 1 micrometer wide and 
there are 15,625 such tracks in a 5.25"-diameter 
35 removable disk cartridge. Each track 13 is sub- 
divided into sixteen sectors 11, with each sector 
having a formatted data storage capacity of 1 ,024 
bytes, exlcusive of overhead such as sector iden- 
tification and error correction bytes. 
40 FIG. 2 schematically shows individual magnetic 

domains 14 in the cross section of disk 10. As in 
the cause of tracks 13, magnetic domains 14 are 
actually quite small because of the fineness of the 
laser which reads and writes disk 10. In the OMD-1 
45 magneto-optical disk, there are 336 million mag- 
netic domains per square inch of disk 10. The 
orientation of each magnetic domain is represented 
in FIG. 2 by an arrow. When a magnetic domain 14 
is oriented up. it is deemed to represent a logical 
so 1 . When it is oriented down, it is deemed to repre- 
sent a logical 0. Actual data is encoded using a 
two-out-of-seven code. Such a code has the prop- 
erty, useful for higher storage density, that only two 
out of seven bits of encoded data are 1 for every 
55 valid code combination. 

Disk 10 is made of polycarbonate coated with a 
thin film of magnetic material in which magnetic 
domains 14 are stable at room temperature even in 
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the presence of a sizable magnetic field. In a blank 
disk, all magnetic domains 14 point in the same 
direction. At room temperature, a coercive force of 
about 400,000 amps/meter is required to change 
the orientation of magnetic domains 14. However, 
above a threshold temperature, the force required 
to reorient a magnetic domain 14 reduces to a 
negligible amount. Disk 10 is therefore written by 
heating each domain to be written to the threshold 
temperature and applying a magnetic field in the 
desired direction. The domain cools quickly once 
heat is removed, fixing its orientation. Only the 
heated domain assumes the desired orientation. 
Spot heating of individual domains, which are on 
the order of 1 micrometer wide, is achieved using a 
laser. A suitable laser would be an infrared laser 
with a wavelength of about 825 nanometers. 

Reading of disk 10 is accomplished using the 
same laser, but at lower power. According to a 
magneto-optic effect known as the Kerr Effect, 
when the laser beam is reflected from a particular 
magnetic domain 14, its polarization depends on 
the orientation of magnetic domain 14. The po- 
larization of the reflected beam can be detected, 
and if the original polarization is known, the orienta- 
tion of magnetic domain 14 - and hence the data 
represented by the domain - can be deduced. 

When any type of disk storage device is for- 
matted (be it magnetic or magneto-optical), all 
magnetic domains are erased, and taken predeter- 
mined data patterns of Vs and O's are written to 
the disk. The data is then read back to verify that it 
was stored accurately. Error correction logic is pro- 
vided, and some errors in the raw data read from 
the disk are tolerated during verification if they can 
be corrected by the error correction logic. Any 
areas or sectors having data errors that cannot be 
corrected by error correction logic and verified are 
marked as bad. Formatting also reserves space on 
the disk for various tables. For example, a bitmap 
table is set up in which the status of each sector is 
indicated. The table incudes two bits per half-track. 
An entry of 00 indicates that the half-track is un- 
tested (not yet attempted to be formatted); an entry 
of 01 indicates that part or all of the half-track failed 
the formatting process and the half-track is bad (as 
discussed above); an entry of 10 indicates that the 
half-track is written; and an entry of 11 indicates 
that the half-track is erased. For each half-track 
indicated as bad, ar alternate half-track is assigned, 
if available, from among a pool of extra half-tracks 
on the disk, and an associative table (called the 
"bad block table") of allocation of alternates is also 
created on the disk. If a bad block (half-track) is 
encountered, the bad block table is used to al- 
locat an alternate block, preferably nearby, to 
substitute for the bad one. 

In the preferred embodiment of the present 



invention, these tables are kept for half-tracks, each 
of which contains eight sectors, primarily to reduce 
the size of the various tables. However, it will be 
appreciated by those skilled in the art that the table 

s can be kept on a sector or other basis, as may be 
convenient. In any event, no matter how the tables 
are arranged, it will be apparent that the formatting 
process involves a lot of activity, not the least of 
which is the writing of each magnetic domain 14, 

io as discussed above. Formatting an entire disk thus 
can take several hours for a magneto-optical disk 
10 with a capacity of 256 megabytes, as stated 
above. The time required to format a complete 
hard magnetic disk of like capacity is also substan- 

75 tial. Formatting times obviously increase as the 
storage capacity of disks increases. 

With conventional systems, end users, and 
computer system manufacturers who provide bun- 
dled software already stored on disk media, must 

20 wait for the entire formatting process to be com- 
pleted before the media may be used to store 
information. Whereas such a wait might, at best, be 
only inconvenient for a user, it can be expensive in 
terms of manufacturing time and productivity for a 

25 manufacturer. It thus would be desirable to reduce 
the time required to format a disk before the disk 
may be used to store data. 

It is not practical, however, to reduce the num- 
ber of operations involved in the formatting process 

30 without sacrificing the reliability of the disk in use. 
Therefore, in accordance with the present inven- 
tion, the formatting process is spread out over 
time. The total time needed for formatting generally 
is not much more than formatting all at once, but 

35 by formatting in a time-distributed manner, the user 
or system manufacturer does not have to wait for 
the entire process to be complete before using disk 
10. 

In time-distributed formatting according to the 

40 preferred embodiment of the invention, an unfor- 
matted disk (whether magnetic, magneto-optical, or 
other kind) is formatted from a predetermined time 
after the computer is turned on until there is a disk 
request from an application program. The user thus 

45 can perform normal computing activities requiring 
disk access. The computer will keep track On the 
status table referred to above) of which subdivi- 
sions (half-tracks or sectors) have, and which have 
not yet, been formatted. A timer detects when the 

so computer has been disk-idle for a predetermined 
time — e.g., ten seconds (although the time may be 
set to any different value as may be desired) - 
based on lack qf disk requests. In response to the 
timing out of the timer, the computer selects unfor-- 

55 matted areas of the disk and prqceeds to format 
those areas until interrupted by a disk request from 
a user application. Eventually, all of the disk wii! 
have been formatted in a background operation. 
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The process does not. however, prevent a regular 
disk request. If a user application is so disk-inten- 
sive that it uses up all of the formatted areas, or if 
the disk is new and so little of it is formatted by the 
time a user application makes a disk request that 
no formatted space is available, the system imme- 
diately formats additional space, rather than wait 
for disk-idle time. When this occurs, the user ap- 
plication is forced to wait, but this should happen 
only rarely. Because the formatting process is a 
built-in feature of the operating system which takes 
place during disk-idle periods as long as the power 
is on and there are unformatted areas on disk 10. 
the user has the option of formatting the entire disk 
in advance by simply leaving the computer turned 
on for several hours -e.g.. overnight without 
performing any other disk functions. 

Thus the present invention allows a user of a 
computer equipped with high density magneto-op- 
tical disk drives to use a disk without waiting the 
time necessary to format the entire disk, while still 
achieving complete formatting of the disk. Further, 
although the time-distributed formatting of the 
present invention was developed in connection with 
magneto-optical disks 10. it can be used with any 
data storage medium. 

The present invention also relieves the second 
speed disadvantage of magneto-optical disks re- 
ferred to above - i.e.. the need to erase old data 
before writing new data. This requirement of 
present magneto-optical disks means that every 
disk write operation takes at least two passes over 
a particular area of the disk, one for erasing and 
one for writing. A third pass for verifying generally 
also is required, but may be skipped by drives 
which can write reliably. While it is not possible at 
present to dispense with the erase step, the inven- 
tion reduces the time needed for a write operation 
by performing the erase step ahead of time where 
possible. 

As in the formatting process described above, 
in accordance with the "pre-erase" process of the 
present invention, the computer keeps track of half- 
tracks to be pre-erased. A list or table of half-tracks 
to be pre-erased is maintained by the operating 
system in the main memory of the computer, al- 
though it also may be maintained on the disk itself. 
The list is updated by the operating system when- 
ever a disk file is deleted by the user or by an 
application program leaving half-tracks available for 
storage of new data. As above, when the computer 
has been disk-idle for a predetermined time period 
-again, e.g., 10 seconds without disk access, the 
timing out of a background timer causes the com- 
puter to select designated half-tracks on the disk 
and to erase those half-tracks until interrupted by a 
disk request from a user application. Eventually, all 
designated half-tracks will be erased in the back- 



ground, although, as before, it is possible that a 
user application may need to write to a disk that 
has no erased half-tracks. In that case, the write 
operation will take longer because the erase step 
5 will have to be performed before the write opera- 
tion for each half-track that is to be written. In 
addition, there are certain write operations for 
which the erase step cannot be performed in ad- 
vance. For example, if the disk directory or one of 
70 the other status tables maintained on the disk has 
to be changed, that half-track cannot be pre-erased 
because the old information is current until the new 
information is written. The system does not know in 
advance when the user is going to do something 
rs that will change the directory or the other tables. In 
addition, if. as in the preferred embodiment, the list 
is kept in main memory, it is volatile. Therefore, 
any half-tracks on the pre-erase list that have not 
been pre-erased before the system is turned off or 
20 reset will not be pre-erased. However, for those 
write operations where data can be written on a 
pre-erased half-track (e.g.. when data files are 
stored for application programs), the present inven- 
tion significantly reduces the duration of the write 
25 operation from about 60 msec to about 40 msec. 

In the preferred embodiment, the pre-erase 
process has priority over the formatting process. 
On a disk-idle determination, the system will check 
the pre-erase list before it checks the formatting 
30 status table, although in the preferred embodiment 
there is no pre-erase list when the system is turned 
on or reset, so that at those times formatting oc- 
curs first. The invention could also be implemented 
so that the priorities are different. For example, the 
35 system could interleave pre-erase and formatting 
operations by half-track upon the occurrence of a 
single disk-idle determination, or could perform 
pre-erase and formatting operations on alternate 
disk-idle determinations, assuming that both unfor- 
40 matted half-tracks and half-tracks to be pre-erased 
existed. Similarly, the invention could be imple 
meted such that no pre-erasing takes place until 
the disk is fully formatted, on the theory that it is 
more important to completely format the disk and 
45 that if erased disk space is needed then formatting 
will provide it. Alternatively, the invention could be 
implemented such that formatted portions of the 
disk are pre-erased before the entire disk is for- 
matted. The priorities could be set by specific 
so program instructions, or by making the time period 
for a disk-idle determination for one process shor- 
ter than time period for a disk-idle determination for 
the other process. In such a case, when the shorter 
period elapsed the system would perform the first 
55 process, but if the longer period elapsed and the 
system was still disk-idle (except for the first pro- 
cess), it would switch to the second process. 

FIQ. 3 is a flow diagram of the formatting 
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process. At step 30, the system enters the format- 
ting process based upon the timing out of a con- 
ventional timer, which indicates that the system is 
disk-idle because no disk requests have been is- 
sued for a predetermined time period. In the pre- 
ferred embodiment, the timer generates an inter- 
rupt every second, causing system software to 
increment a counter and then to check whether or 
not the counter value corresponds to the passage 
of the predetermined period. As shown in FIG. 3, 
that period is ten seconds, although another period 
may be selected. Because there is little machine 
overhead involved in terminating the formatting 
process (or the pre-erase process of FIG. 4), the 
period chosen can be relatively short. At step 31, 
the system determines whether or not there are 
any unformatted (i.e., untested) half-tracks listed in 
the status bitmap (the table showing the status - 
untested, bad, written, erase - of each half-track, 
kept on the disk). If there are no unformatted half- 
tracks listed (indicating that the- disk is completely 
formatted), the system returns at step 32. If unfor- 
matted half-tracks are listed in the status bitmap, 
the system tests at step 33 to make sure no disk 
requests were issued during step 31. If at step 33 
the machine is determined to be no longer idle, the 
program returns at step 34. Otherwise, an erase 
request is issued at step 35 for the half-track in 
question, and the system loops back to step 31 to 
check for additional unformatted half-tracks. The 
handling of the erase request at step 35 is diag- 
rammed in FIG. 5, discussed below; 

FIG. 4 is a flow diagram of the pre-erase pro- 
cess. This process is logically similar to the format- 
ting process, so that FIG. 4 is similar in structure to 
FIG. 3, and the software implementing the process 
uses many of the same routines as the formatting 
process. At step 40, the system enters the pre- 
erase process based on an indication from the 
software timer that the machine is idle because no 
disk requests have been issued for a predeter- 
mined period, here 10 seconds, although, as 
above, other periods may be selected. At step 41, 
the system tests for half-tracks to be erased in the 
pre-erase list. (As discussed above, when a file is 
deleted, its half-tracks are marked in a conventional 
manner as not being needed and placed on the 
pre-erase list. However, a pre-erase cannot be per- 
formed on a particular half-track unless the entire 
half-track belongs to a single deleted file.) If the 
pre-erase list contains no half-tracks, the program 
returns at step 42. In half-tracks are listed in the 
pre-erase list, the system tests at step 43 to make 
sure no disk requests were issued during step 41. 
If at step 43 the machine is determined to be no 
longer idle, the program returns at step 44. Other- 
wise, an erase request is issued at 45 for the half- 
track in question, ard the system loops back to 



step 41 to check for additional half-tracks in need 
of being pre-erased. As stated above, the handling 
of the erase request is diagrammed in FIG. 5. 

FIG. 5 is a flow diagram illustrating the process 
s by which the system implements the three possible 
types of disk requests - read, write, and erase. 
The system enters the disk request handling pro- 
cess at step 50 on issuance of a disk request. At 
step 51 , the program determines to which half-track 

io the request pertains, and at step 52 it examines the 
status bitmap to determine the current status of 
that half-track. From step 52, any of four branches 
may be taken depending on which of four possibili- 
ties represents the status of the half-track: 

75 "untested," "bad," "erased," or "written." If the 
half-track status is "untested," the half-track has 
never been formatted and the process branches to 
step 53, where the half-track is formatted. Format- 
ting involves (1) erasing the half-track, (2) writing a 

20 test pattern of data to the half-track, and (3) reading 
the stored test pattern data from the half-track and 
verifying that those data correspond to the data 
that were written. The three-step cycle may be 
repeated several times using different data patterns 

25 to test different parameters of the disk drive sys- 
tem. The test pattern may be a string of 0's; a 
string of 1 's or some other pattern. For example, in 
a preferred embodiments of the invention, a test 
pattern which modulate the laser in a "worst case" 

so mianner is used. If the half-track passes the ver- 
ification test at step 53, the process branches to 
step 54 where the half-track is erased. The status 
bitmap is then updated at step 55 to show that the 
half-track is erased, and the system loops back to 

35 step 51 to continue processing the original request. 
If the half-track fails the verification test at step 53, 
the program branches to step 56 where it searches 
the bad block table of the disk for an available 
alternate half-track to substitute for the failed half-. 

40 track. At step 57, the system determines whether 
or not an alternate half-track exists. If so, the empty 
entry in the bad block table corresponding to the 
available alternate half-track is set at step 58 to the 
current half-track, resulting in a mapping of the 

45 current (bad) half-track to the alternate (good) half- 
track. The system sets the status bitmap to "bad" 
at step 580 and then loops back to step 51 to 
continue processing the original request. If no al- 
ternate half-tracks are determined to be available at 

so step 57, then at step 59 the system recognizes an 
error condition and exits the disk request handling 
process at step 500. 

If the status at step 52 is "bad," the system 
branches to step 501 where the bad block table is 

55 searched for an entry mapping the current half- 
track to an alternate half-track. At step 502, the 
system determines whether or not such an entry 
was found. If so, the current half-track is set at step 
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503 to the alternate half-track and the system loops 
back to step 51 to continue processing the original 
request. If no entry is found at step 502, the 
system recognizes ar error condition at step 504 
because a bad half-track was not assigned an 
alternate half-track, and exits the disk request han- 
dling process at step 505. 

If the status at step 52 is "erased," the system 
branches to step 506 where the type of request is 
determined. If the request is an erase request, the 
system branches to step 507, where it returns to 
complete the process. If the request is a read 
request, the system branches to step 508 where it 
performs the read, and returns at step 507. If the 
request is a write request, the system branches to 
step 509, where it performs the write. It then veri- 
fies the write at step 510 by reading it back, sets 
the status bitmap entry for that half-track at step 
511 to "written," and returns at step 507. 

If the status at step 52 is "written," the system 
branches to step 512 where the type of request is 
determined. If the request is an erase request, the 
system branches to step 513 where it performs the 
erase. It then sets the status bitmap entry for that 
half-track at step 514 to "erased," and returns at 
step 515. If the request is a read request, the 
system branches to step 516 where it performs the 
read, and returns at 515. If the request is a write 
request, the system branches to step 517 where it 
first erases the half-track (the status at step 52 was 
"written," meaning that the system had not pre- 
viously found time to pre-erase the half-track it now 
wants to write on). It then performs the write at step 
518, verifies the write at step 519 by reading it 
back, and returns at step 515. 



Hardware System 

While the present invention may advantageous- 
ly be used on nearly any computer system, an 
exemplary hardware system 600 on which the 
present invention is implemented is shown in FIG. 
6. The systems includes a central processing unit 
(CPU) 601, such as a Motorola 68030 microproces- 
sor, and a user interface such as conventional 
monitor and keyboard 602. A conventional hard- 
ware timer 603 supplies various timing signals, 
including the interrupts referred to above in con- 
nection with FIG. 3, to CPU 601. The system also 
includes main memory (dynamic random access 
memory) 604, which CPU 601 can read from and 
write to. Main memory 604 is also in two-way 
communication with direct memory access (DMA) 
channels 605 which in turn communicate with other 
channels on the system bus (not shown). An OMD- 
1 disk drive 606 as described above is connected 
in two-way communicating relationships with both 



CPU 601 and DMA channels 605 through a 
magneto-optical disk controller 607, which includes 
an error correction controller which implements the 
error correction logic referred to above. 

s Thus it is seen that a system and method for 

use in a computer which can reduce the time a 
user has to wait for formatting a disk by formatting 
on a time-distributed basis, and which can reduce 
the time needed to write on a magneto-optical disk 

w by erasing portions of the disk in advance, are 
provided. One skilled in the art will appreciate that 
the present invention can be practiced by other 
than the described embodiments, which are pre- 
sented for purposes of illustration and not of limita- 

75 tion, and the present invention is limited only by 
the claims which follow. 



Claims 

20 

1. In a computer system having at least one 
high density data storage medium, said data stor- 
age medium having a large number of data storage 
subdivisions and requiring lengthy format tim s, a 
25 system for formatting said medium on a time- 
distributed basis, said formatting system compris- 
ing: 

means for maintaining a record of status informa- 
tion for each of said subdivisions, said status in- 
30 formation including an indication of whether or not 
said subdivision has been formatted; 
means for determining when said computer system 
is disk-idle; 

means responsive to said disk-idle determining 
35 means and to said status information record main- 
taining means for selecting an unformatted one of 
said subdivisions when said computer system is 
disk-idle; and 

means for formatting an unformatted one of said 
40 subdivisions responsive to one of (a) selection by 
said selecting means of said unformatted one of 
said subdivisions upon a determination by. said 
determining means that said computer system is 
disk-idle, and (b) a need by said computer system 
45 for access to a formatted one of said subdivisions 
when said status information record maintaining 
means indicates that no formatted subdivisions ex- 
ist. 

2. The formatting system of claim 1 wherein 
so said status information record maintaining means 

comprises means for storing a table on said me- 
dium, said table indicating the status of each of 
said subdivisions. 

3. The formatting system of claim 1 wherein 
55 said disk-idle determining means comprises: 

means for measuring the passage of time; 

means for detecting when said computer system 

seeks access to said data storage medium; and 
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means responsive to said time passage measuring 
means and to said access detecting means for 
making a determination of disk-idleness when a 
predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

4. The formatting system of claim 1 wherein: 
said data storage medium is a magneto-optic data 
storage medium having magnetic domains aligned 
in one of two directions representing logical 0 and 
logical 1 and having a magnet for applying a bias 
magnetic field, alignment of said magnetic domains 
being substantially fixed at room temperature, said 
magnetic domains aligning themselves with said 
bias magnetic field at temperatures above a thresh- 
old temperature, said data storage medium further 
having associated therewith means for generating a 
beam of coherent electromagnetic radiation for 
heating said medium to said threshold temperature 
for aligning said domains as desired and for read- 
ing data represented by the alignment of said do- 
mains; and 

said formatting means comprises: 
mears for aligning said bias magnetic field in the 
direction representing logical 0; 
means for causing said coherent beam generating 
means to generate a first coherent beam of elec- 
tromagnetic radiation focused on said selected one 
of said subdivisions for heating said selected one 
of said subdivisions above said threshold tempera- 
ture, thereby causing each magnetic domain in 
said subdivision to represent a logical 0, said sub- 
division thereby being erased; 
means for aligning said bias magnetic field in the 
direction representing logical 1; 
means for modulating said beam for writing a pre- 
determined pattern of logical bits into said subdivi- 
sion; 

means for causing said coherent beam generating 
means to generate a second coherent beam of 
electromagnetic radiation having a first, predeter- 
mined polarization and for reflecting said second 
beam from said magnetic domains in said subdivi- 
sion, said beam after reflection from one of said 
magnetic domains having a second polarization 
indicative of the alignment direction of said mag- 
netic domain, for reading, said subdivision; 
means for comparing data read from said subdivi- 
sion with said predetermined pattern; means for 
recording in said status information record main- 
taining means that said subdivision is formatted if 
said data read from said subdivision compares with 
said predetermined pattern and for recording that 
said subdivision is bad if said data does not com- 
pare; and 

means for re-erasing said subdivision if said data 
compares with said predetermined pattern. 

5. The formatting system of claim 4 wherein 



said formatting means further comprises means for 
assigning an alternate subdivision in place of a bad 
subdivision and for recording said assignment in 
said status information record maintaining means. 

5 6. For use in a computer system having at 

least one high density data storage medium, said 
data storage medium having a large number of 
data storage subdivisions and requiring lengthy for- 
mat times, a method for formatting said medium on 

io a time-distributed basis, said formatting method 
comprising the steps of: 

maintaining a record of status information for each 
of said subdivisions, said status information includ- 
ing an indication of whether or not said subdivision 
T5 has been formatted; 

determining when said computer system is disk- 
idle; 

selecting an unformatted one of said subdivisions 
when said computer system is disk-idle; and 

20 formatting an unformatted one of said subdivisions 
responsive to one of (a) selection of said unformat- 
ted one of said subdivisions upon a determination 
that said computer system is disk-idle, and (b) a 
need by said computer system for access to a 

25 formatted one of said subdivisions when said status 
information record indicates that no formatted sub- 
divisions exist. 

7. The formatting methods of claim 6 wherein 
said status information record maintaining step 

30 comprises storing a table on said medium, said 
table indicating the status of each of table on said 
medium, said table indicating the status of each of 
said subdivisions. 

8. The formatting method of claim 6 wherein * 
35 said disk-idle determining step comprises: 

measuring the passage of time; 
detecting when said computer system seeks ac- 
cess to said data storage medium; and 
making a determination of disk-idleness when a 
40 predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

9. The formatting method of claim 1 wherein: 
said data storage medium is a magneto-optic data 

45 . storage medium having magnetic domains aligned 
in one of two directions representing logical 0 and 
logical 1 and having a magnet for applying a bias 
magnetic field, alignment of said magnetic domains 
being substantially fixed at room temperature, said 

so magnetic domains aligning themselves with said 
bias magnetic field at temperatures above a thresh- 
old temperature, said data storage medium further 
having associated therewith means for generating a 
beam of coherent electromagnetic radiation for 

55 heating said medium to said threshold temperature 
for aligning said domains as desired and for read- 
ing data represented by th alignment of said do- 
mains; and 

8 
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said formatting step comprises: 

aligning said bias magnetic field in the direction 

representing logical 0; 

causing said coherent beam generating means to 
generate a first coherent beam of electromagnetic 
radiation focused on said selected one of said 
subdivisions for heating said selected one of said 
subdivisions above said threshold temperature, 
thereby causing each magnetic domain in said 
subdivision to represent a logical 0, said subdivi- 
sion thereby being erased; 

aligning said bias magnetic field in the direction 
representing logical 1; 

modulating said beam for writing a predetermined 
pattern of logical bits into said subdivision; 
causing said coherent beam generating means to 
generate a second coherent beam of electromag- 
netic radiation having a first, predetermined po- 
larization and for reflecting said second beam from 
said magnetic domains in said subdivision, said 
beam after reflection from one of said magnetic 
domains having a second polarization indicative of 
the alignment direction of said magnetic domain, 
for reading said subdivision;, 
comparing data read from said subdivision with 
said predetermined pattern; 

recording in said status information record main- 
taining means that said subdivision is formatted if 
said data read from said subdivision compares with 
said predetermined pattern and recording that said 
subdivision is bad if said data does not compare; 
and 

re-erasing said subdivision if said data compares 
with said predetermined pattern. 

10. The formatting method of claim 9 wherein 
said formatting step further comprises assigning an 
alternate subdivision in place of a bad subdivision 
and recording said assignment in said status in- 
formation record. 

11. In a computer system having at least one 
high density data storage medium, said data stor- 
age medium having a large number of data storage 
subdivisions ard requiring lengthy format times, a 
system for formatting said medium on a time- 
distributed basis, said formatting system compris- 
ing: 

means for maintaining a record of status informa- 
tion for each of said subdivisions, said status in- 
formation including an indication of whether or not 
said subdivision has been formatted; 
means for determining when said computer system 
is disk-idle; 

means responsive to said disk-idle determining 
means and to said status information record main- 
taining means for selecting an unformatted one of 
said subdivisions when said computer system is 
disk-idle; and 

means for formatting an unformatted one of said 



subdivisions responsive to selection by said select- 
ing means of said unformatted one of said subdivi- 
sions upon a determination by said determining 
means that said computer system is disk-idle. 

5 12. The formatting system of claim 11 wherein 

said status information record maintaining means 
comprises means for storing a table on said me- 
dium, said table indicating the status of each of. 
said subdivisions. 

70 13. The formatting system of claim 11 wherein 

said disk-idle determining means comprises: 
means for measuring the passage of time; 
means for detecting when said computer system 
seeks access to said data storage medium; and 

75 means responsive to said time passage measuring 
means and to said access detecting means for , 
making a determination of disk-idleness when a 
predetermined period of time passes without said 
computer system seeking access to said data stor- 

20 age medium. 

14. The formatting system of claim 11 wherein: 
said data storage medium is a magneto-optic data 
storage medium having magnetic domains aligned 
in one of two directions representing logical 0 and 

25 logical 1 and having a magnet for applying a bias 
magnetic field, alignment of said magnetic domains 
being substantially fixed at room temperature, said 
magnetic domains aligning themselves with said 
bias magnetic field at temperatures above a thresh- 

30 old temperature, said data storage medium further 
having associated therewith means for generating a 
beam of coherent electromagnetic radiation for 
heating said medium to said threshold temperature 
for aligning said domains as desired and for read- 

35 ing data represented by the alignment of .said do- 
mains; and 

said formatting means comprises: 

means for aligning said bias magnetic field in the 

direction representing logical 0; 

40 means for causing said coherent beam generating 
means to generate a first coherent beam of elec- 
tromagnetic radiation focused on said selected one 
of said subdivisions for heating said selected one 
of said subdivisions above said threshold tempera- 

45 ture, thereby causing each magnetic domain in 
said subdivision to represent a logical 0, said sub- 
division thereby being erased; 
means for aligning said bias magnetic field in the 
direction representing logical 1 ; 

50 means for modulating said beam for writing a pre- 
determined pattern of logical bits into said subdivi- 
sion; 

means for causing said coherent beam generating 
means to generate a second coherent beam of 
55 electromagnetic radiation having a first, predeter- 
mined polarization and for reflecting said second 
beam from said magnetic domains in said subdivi- 
sion, said beam after reflection from one of said 
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magnetic domains having a second polarization 
indicative of the alignment direction of said mag- 
netic domain, for reading said subdivision; 
means for comparing data read from said subdivi- 
sion with said predetermined pattern; 
means for recording in said status information 
record maintaining means that said subdivision is 
formatted if said data read from said subdivision 
compares with said predetermined pattern and for 
recording that said subdivision is bad if said data 
does not compare; and 

means for re-erasing said subdivision if said data 
compares with said predetermined pattern. 

15. The formatting system of claim 14 wherein 
said formatting means further comprises means for 
assigning an alternate subdivision in place of a bad 
subdivision and for recording said assignment in 
said status information record maintaining means. 

16. For use in a computer system having at 
least one high density data storage medium, said 
data storage medium having a large number of 
.data storage subdivisions and requiring lengthy for- 
mat times, a method for formatting said medium on 
a time-distributed basis, said formatting method 
comprising the steps of: 

maintaining a record of status information for each 
of said subdivisions, said status information includ- 
ing an indication of whether or not said subdivision 
has been formatted; 

determining when said computer system is disk- 
idle; 

selecting an unformatted one of said subdivisions 
when said computer system is disk-idle; and 
formatting an unformatted one of said subdivisions 
responsive to selection of said unformatted one of 
said subdivisions upon a determination that said 
computer system is disk-idle. 

17. The formatting method of claim 16 wherein 
said status information record maintaining step 
comprises storing a table on said medium, said 
table indicating the status of each of table on said 
medium, said table indicating the status of each of 
said subdivisions. 

18. The formatting method of claim 16 wherein 
said disk-idle determining step comprises: 
measuring the passage of time; 

detecting when said computer system seeks ac- 
cess to said data storage medium; and 
making a determination of disk-idleness when a 
predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

1 9. The formatting method of claim 1 1 wherein: 
said data storage medium is a magneto-optic data 
storage medium having magnetic domains aligned 
in one of two directions representing logical 0 and 
logical 1 and having a magnet for applying a bias 
magnetic field, alignment of said magnetic domains 



being substantially fixed at room temperature, said 
magnetic domains aligning themselves with said 
bias magnetic field at temperatures above a thresh- 
old temperature, said data storage medium further 

5 having associated therewith means for generating a 
beam of coherent electromagnetic radiation for 
heating said medium to said threshold temperature 
for aligning said domains as desired and for read- 
ing data represented by the alignment of said do- 

70 mains; and 

said formatting step comprises: 

aligning said bias magnetic field in the direction 

representing logical 0; 

causing said coherent beam generating means to 
is generate a first coherent beam of electromagnetic 
radiation focused on said selected one of said 
subdivisions for heating said selected one of said 
subdivisions above said threshold temperature, 
thereby causing each magnetic domain in said 
20 subdivision to represent a logical 0, said subdivi- 
sion thereby being erased; 

aligning said bias magnetic field in the direction 
representing logical 1; 

modulating said beam for writing a predetermined 
25 pattern of logical bits into said subdivision; 

causing said coherent beam generating means to 
generate a second coherent beam of electromag- 
netic radiation having a first, predetermined po- 
larization and for reflecting said second beam from 
30 said magnetic domains in said subdivision, said 
beam after reflection from one of said magnetic 
domains having a second polarization indicative of 
the alignment direction of said magnetic domain, 
for reading said subdivision; 
35 comparing data read from said subdivision with 
said predetermined pattern; 

recording in said status information record main- 
taining means that said subdivision is formatted if 
said data read from said subdivision compares with 
40 said predetermined pattern and recording that said 
subdivision is bad if said data does not compare; 
and 

re-erasing said subdivision if said data compares 
with said predetermined pattern. 

45 20. The formatting method of claim 19 wherein 

said formatting step further comprises assigning an 
alternate subdivision in place of a bad subdivision 
and recording said assignment in said status in- 
formation record. 

so 21. In a computer system having at least one 

high density data storage medium, said data stor- 
age medium having a large number of data storage 
subdivisions and requiring lengthy format times, a 
system for formatting said medium on a time- 

55 distributed basis, said formatting system compris- 
ing: 

means for maintaining a record of status informa- 
tion for each of said subdivisions, said status in- 
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formation including an indication of whether or not 
said subdivision has been formatted; and 
means for formatting an unformatted one of said 
subdivisions responsive to a need by said com- 
puter system for access to a formatted one of said 
subdivisions when said status information record 
maintaining means indicates that no formatted sub- 
divisions exist. 

22. The formatting system of claim 21 wherein 
said status information record maintaining means 
comprises means for storing a table on said me- 
dium, said table indicating the status of each of 
said subdivisions. 

23. The formatting system of claim 21 wherein 
said disk-idle determining means comprises: 
means for measuring the passage of time; 

means for detecting when said computer systems 
seeks access to said data storage medium; and 
means responsive to said time passage measuring 
means and to said access detecting mears for 
making a determination of disk-idleness when a 
predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

24. The formatting system of claim 21 wherein: 
said data storage medium is a magneto-optic data 
storage medium having magnetic domains aligned 
in one of two directions representing logical 0 and 
logical 1 and having a magnet for applying a bias 
magnetic field, alignment of said magnetic domains 
being substantially fixed at room temperature, said 
magnetic domains aligning themselves with said 
bias magnetic field at temperatures above a thresh- 
old temperature, said data storage medium further 
having associated therewith means for generating a 
beam of coherent electromagnetic radiation for 
heating said medium to said threshold temperature 
for aligning said domains as desired and for read- 
ing data represented by the alignment of said do- 
mains; and 

said formatting means comprises: 
means for aligning said bias magnetic field in the 
direction representing logical 0; 
means for causing said coherent beam generating 
means to generate a first coherent beam of elec- 
tromagnetic radiation focused on said selected one 
of said subdivisions for heating said selected one 
of said subdivisions above said threshold tempera- 
ture, thereby causing each magnetic domain in 
said subdivision to represent a logical 0, said , sub- 
division thereby being erased; 
means for aligning said bias magnetic field in the 
direction representing logical 1; 
means for modulating said beam for writing a pre- 
determined pattern of logical bits into said subdivi- 
sion; 

means for causing said coherent beam generating 
means to generate a second coherent beam of 



electromagnetic radiation having a first, predeter- 
mined polarization and for reflecting said second 
beam from said magnetic domains in said subdivi- 
sion, said, beam after reflection from one of said 

5 magnetic domains having a second polarization 
indicative of the alignment direction of said mag- 
netic domain, for reading said subdivision; 
means for comparing data read from said subdivi- 
sion with said predetermined pattern; 

70 means for recording in said status information 
record maintaining means that said subdivision is 
formatted if said data read from said subdivision 
compares with said predetermined pattern and for 
recording that said subdivision is bad if said data 

75 does not compare; and 

means for re-erasing said subdivision if said data 
compares with said predetermined pattern. 

25. The formatting system of claim 24 wherein 
said formatting means further comprises means for 

20 assigning an alternate subdivision in place of a bad 
subdivision and for recording said assignment in 
said status information record maintaining means. 

26. For use in a computer systems having at 
least one high density data storage medium, said 

25 data storage medium having a large number of 
data storage subdivisions and requiring lengthy for- 
mat times, a method for formatting said medium on 
a time-distributed basis, said formatting method 
comprising the steps of: 

30 maintaining a record of status information for each 
of said subdivisions, said status information includ- 
ing an indication of whether or not said subdivision 
has been formatted; and 

formatting an unformatted one of said subdivisions 
35 responsive to a need by said computer system for 
access to a formatted one of said sub-divisions 
when said status information record indicates that 
no formatted subdivisions exist. 

27. The formatting method of claim 26 wherein 
40 said status information record maintaining step 

comprises storing a table on said medium, said 
table indicating the status of each of table on said 
medium, said table indicating the status of each of 
said subdivisions. 

45 28. The formatting method of claim 21 wherein: 

said data storage medium is a magneto-optic data 
storage medium having magnetic domains aligned 
in one of two directions representing logical 0 and 
logical 1 and having a magnet for applying a bias 

so magnetic fiefd, alignment of said magnetic domains 
being substantially fixed at room temperature, said 
magnetic domains aligning themselves with said 
bias magnetic field at temperatures above a thresh- 
old temperature, said data storage medium further 

55 having associated therewith means for generating a 
beam of coherent electromagnetic radiation for 
heating said medium to said threshold temperature 
for aligning said domains as desired and for read- 
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ing data represented by the alignment of said do- 
mains; and said formatting step comprises: 
aligning said bias magnetic field in the direction 
representing logical 0; 

causing said coherent beam generating means to 
generate a first coherent beam of electromagnetic 
radiation focused on said selected one of said 
subdivisions for heating said selected one of solid 
subdivisions above said threshold temperature, 
thereby causing each magnetic domains in said 
subdivision to represent a logical 0, said subdivi- 
sion thereby being erased: 

aligning said bias magnetic field in the direction 
representing logical 1 ; 

modulating said beam for writing a predetermined 
pattern of logical bits into said subdivision; 
causing said coherent beam generating means to 
generate a second coherent beam of electro-mag- 
netic radiation having a first, predetermined po- 
larization and for reflecting said second beam from 
said magnetic domains in said subdivision, said 
beam after reflection from one of said magnetic 
domains having a second polarization indicative of 
the alignment direction of said magnetic domain, 
for reading said subdivision; 

comparing data read from said subdivision with 
said predetermined pattern; 

recording in said status information record main- 
taining means that said subdivision is formatted if 
said data read from said subdivision compares with 
said predetermined pattern and recording that said 
. subdivision is bad if said data does not compare; 
and 

re-erasing said subdivision if said data compares 
with said predetermined pattern. 

29. The formatting method of claim 28 wherein 
said formatting step further comprises assigning an 
alternate subdivision in place of a bad subdivision 
and recording said assignment in said status in- 
formation record. 

30. In a computer system having a main mem- 
ory and having a magneto-optical data storage 
medium of a type having data subdivisions which 
must be erased before they can be written on, a 
system for erasing previously used data subdivi- 
sions before they are needed again, said erasing 
system comprising: 

means for maintaining a table of previously-used, 

formatted, erased data subsidivisions; 

means for maintaining a list of previously-used 

formatted data subdivisions to be erased; 

means for determining when said computer system 

is disk-idle; 

means responsive to said disk-idle determining 
means and to said list maintaining means for se- 
lecting from said list one of said previously-used 
subdivisions to be erased when said computer sys- 
tem is disk-idle; and 



means for erasing one of said subdivisions respon- 
sive to one of (a) selection by said selecting means 
of said one of said subdivisions upon a determina- 
tion by said determining means that said computer 
5 system is disk-idle, and (b) a need by said com- 
puter system for access to one of said subdivisions 
when said table maintaining mears indicates that 
no erased subdivisions exist. 

31. The erasing system of claim 30 wherein 
io said table maintaining means comprises means for 

storing a table on said medium, said table indicat- 
ing the status of each of said subdivisions, 

32. The erasing system of claim 30 wherein 
said list maintaining means comprises means for 

75 storing in said main memory a list of subdivisions 
to be erased. 

33. The erasing system of claim 30 wherein 
said disk-idle determining means comprises: 
means for measuring the passage of time; 

20 mears for detecting when said computer system 
seeks access to said data storage medium; and 
means responsive to said time passage measuring 
means and to said access detecting means for 
making a determination of disk-idleness when a 

25 predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

34. The erasing system of claim 30 wherein: 
said magneto-optic data storage medium has mag- 

30 netic domains aligned in one of two directions 
representing logical 0 and logical 1 and having a 
magnet for applying a bias magnetic field, align- 
ment of said magnetic domains being substantially 
fixed at room temperature, said magnetic domains 

35 .aligning themselves with said bias magnetic field at 
temperatures above a threshold temperature, said 
data storage medium further having associated 
therewith means for generating a beam of coherent 
electromagnetic radiation for heating said medium 

40 to said threshold temperature for aligning said do- 
mains as desired; and 
said erasing means comprises: 
means for aligning said bias magnetic field In the 
direction representing logical 0; 

45 means for causing said coherent beam generating 
means to generate a coherent beam of electromag- 
netic radiation focused on said selected one of said 
subdivisions for heating said selected one of said 
subdivisions above said threshold temperature, 

so thereby causing each magnetic domain in said 
subdivision to represent a logical 0. said subdivi- 
sion thereby being erased; and 
means for recording in said list maintaining means 
that said subdivision is erased. 

55 35. The erasing system of claim 30 wherein 

said list maintaining means comprises mears for 
adding to said list, whenever a file is deleted, those 
ones of said subdivisions used by said file. 

12 
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36. For use in a computer system having a 
main memory and having a magneto-optical data 
storage medium of a type having data subdivisions 
which must be erased before they can be written 
on, a method for erasing previously used data 
subdivisions before they are 'needed again, said 
erasing method comprising the steps of: 
maintaining a table of previously-used, formatted, 
erased data subdivisions; 

maintaining a list of previously-used formatted data 
subdivisions to be erased; 

determining when said computer system is disk- 
idle; 

selecting one of said previously-used subdivisions 
to be erased when said computer system is disk- 
idle; and 

erasing one of said subdivisions responsive to one 
of (a) selection by said selecting .step of said one 
of said subdivisions upon a determination that said 
computer system is disk-idle, and (b) a need by 
said computer system for access to one of said 
subdivisions when no erased subdivisions exist. 

37. The erasing method of claim 36 wherein 
said table maintaining step comprises storing a 
table on said medium, said table indicating the 
status of each of said subdivisions. 

38. The erasing method of claim 36 wherein 
said list maintaining step comprises storing in said 
main memory a list of subdivisions to be erased. 

39. The erasing method of claim 36 wherein 
said disk-idle determining step comprises: 
measuring the passage of time; 

detecting when said computer system seeks ac- 
cess to said data storage medium; and 
making a determination of disk-idleness when a 
predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

40. The erasing method of claim 36 wherein 
said list maintaining step comprises means for add- 
ing to said list, whenever a file is deleted, those 
ones of said subdivisions used by said file. 

41 . The erasing method of claim 36 wherein: 
said magneto-optic data storage medium has mag- 
netic domains aligned in one of two directions 
representing logical 0 and logical 1 and having a 
magnet for applying a bias magnetic field, align- 
ment of said magnetic domains being substantially 
fixed at room temperature, said magnetic domains 
aligning themselves with said bias magnetic field at 
temperatures above a threshold temperature, said 
data storage medium further having associated 
therewith means for generating a beam of coherent 
electromagnetic radiation for heating said medium 
to said threshold temperature for aligning said do- 
mains as desired; and 

said erasing step comprises: 

aligning said bias magnetic field in the direction 



representing logical 0; 

causing said coherent beam generating means to 
generate a coherent beam of electromagnetic radi- 
ation focused on said selected one of said subdivi- 

5 sions- for heating said selected one of said subdivi- 
sions above said threshold temperature, thereby 
causing each magnetic domain in said subdivision 
to represent a logical 0, said subdivision thereby 
being erased; and 

70 recording in said list that said subdivision is 
erased. 

42. In a computer system having a main mem- 
ory and having a magneto-optical data storage 
medium of a type having data subdivisions which 

75 must be erased before they can be written on, a 
system for erasing previously used data subdivi- 
sions before they are needed again, said erasing 
system comprising: 

means for maintaining a list of previously-used 
20 formatted data subdivisions to be erased: 

means for determining when said computer system 
is disk-idle; 

means responsive to said disk-idle determining 
means and to said list maintaining means for se- 
25 lecting one of said previously-used subdivisions to 
be erased when said computer system is disk-idle; 
and 

means for erasing one of said subdivisions respon- 
sive to selection by said selecting means of said 
30 one of said subdivisions upon a determination by 
said determining means that said computer system 
is disk-idle. 

43. the erasing system of claim 42 wherein 
said list maintaining means comprises means for 

as storing in said main memory a list of subdivisions . 
to be erased, 

44. The erasing system of claim 42 wherein 
said disk-idle determining means comprises: 
means for measuring the passage of time; 

40 means for detecting when said computer system 
seeks access to said data storage medium; and 
means responsive to said time passage measuring 
means and to said access detecting means for 
making a determination of disk-idleness when a 

45 predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

45. The erasing system of claim 42 wherein: 
said magneto-optic data storage medium has mag- 
so netic domains aligned in one of two directions 

representing logical 0 and logical 1 and having a 
magnet for applying a bias magnetic field, align- 
ment of said magnetic domains being substantially 
fixed at room temperature, said magnetic domains 
55 aligning themselves with said bias magnetic field at 
temperatures above a threshold temperature, said 
data storage medium further having associated 
therewith mears for generating a beam of coherent 
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electromagnetic radiation for heating said medium 
to said threshold temperature for aligning said do- 
mains as desired; and 
said erasing means comprises: 
means for aligning said bias magnetic field in the 
direction representing logical 0; 
means for causing said coherent beam generating 
means to generate a coherent beam of electromag- 
netic radiation focused on said selected one of said 
subdivisions for heating said selected one of said 
subdivisions above said threshold temperature, 
thereby causing each magnetic domain in said 
subdivision to represent a logical 0, said subdivi- 
sion thereby being erased; and 
means for recording in said list maintaining means 
that said subdivision is erased. 

46. The erasing system of claim 42 wherein 
said list maintaining means comprises means for 
adding to said list, whenever a file is deleted, those 
ones of said subdivisions used by said file. 

47. For use in a computer system having a 
main memory and having a magneto-optical data 
storage medium of a type having data subdivisions 
which must be erased before they can be written 
on, a method for erasing previously used data 
subdivisions before they are needed again, said 
erasing method comprising the steps of: 
maintaining a list of previously-used formatted data 
subdivisions to be erased; 

determining when said computer system is disk- 
idle; 

selecting one of said previously-used subdivisions 
to be erased when said computer system is disk- 
idle; and 

erasing one of said subdivisions responsive to se- 
lection by said selecting step of said one of said 
subdivisions upon a determination that said com- 
puter system is disk-idle. 

48. The erasing method of claim 47 wherein 
said list maintaining step comprising storing in said 
main memory a list of subdivisions to be erased. 

49. The erasing method of claim 47 wherein 
said disk-idle determining step comprises: 
measuring the passage of time; 

detecting when said computer system seeks ac- 
cess to said data storage medium; and 
making a determination of- disk-idleness when a 
predetermined period of time passes without said 
computer system seeking access to said data stor- 
age medium. 

50. The erasing method of claim 47 wherein 
said list maintaining means comprises means for 
adding to said list, whenever a file is deleted, those 
ones of said subdivisions used by said file. 

51. The erasing method of claim 47 wherein: 
said magneto-optic data storage medium has mag- 
netic domains aligned in one of two directions 
representing logical 0 and logical 1 and having a 



magnet for applying a bias magnetic field, align- 
ment of said magnetic domains being substantially 
fixed at room temperature, said magnetic domains 
aligning themselves with said bias magnetic field at 

5 temperatures above a threshold temperature, said 
data storage medium further having associated 
therewith means for generating a beam of coherent 
electromagnetic radiation for heating said medium 
to said threshold temperature for aligning said do- 

w mains as desired; and 

said erasing step comprises: 
, aligning said bias magnetic field in the direction 
representing logical 0; 

causing said coherent beam generating means to 
75 generate a coherent beam of electromagnetic radi- 
ation focused on said selected one of said subdivi- 
sions for heating said selected one of said subdivi- 
sions above said threshold temperature, thereby 
causing each magnetic domain in said subdivision 
20 to represent a logical 0, said subdivision thereby 
being erased; and 

recording in said list that said subdivision is 
erased. 

52. .In a computer system having a magneto- 
25 optical data storage medium of a type having data 

subdivisions which must be erased before they can 
be written on, a system for erasing previously used 
data subdivisions before they are needed again, 
said erasing system comprising: 

30 means for maintaining a table of previously-used, 
formatted, erased data subdivisions; 
means for erasing one of said subdivisions respon- 
sive to a need by said computer system for access 
to one of said subdivisions when said table main- 

35 taining means indicates that no erased subdivisions 
exist. 

53. The erasing system of claim 50 wherein 
said table maintaining means comprises means for 
storing a table on said medium, said table indicat- 

40 ing the status of each of said subdivisions. 

54. The erasing system of claim 52 wherein: 
said magneto-optic data storage medium has mag- 
netic domains aligned in one of two directions 
representing logical 0 and logical 1 and having a 

45 magnet for applying a bias magnetic field, align- 
ment of said magnetic domains being substantially 
fixed at room temperature, said magnetic domains 
aligning themselves with said bias magnetic field at 
temperatures above a threshold temperature, said 

so data storage medium further having associated 
therewith means for generating a beam of coherent 
electromagnetic radiation for heating said medium 
to said threshold temperature for aligning said do- 
mains as desired; and 

55 said erasing means comprises: 

means for aligning said bias magnetic field in the 

direction representing logical 0; 

means for causing said coherent beam generating 
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means to generate a coherent beam of electromag- 
netic radiation focused on said selected one of said 
subdivisions for heating said selected one of said 
subdivisions above said threshold temperature, 
thereby causing each magnetic domain in said 
subdivision to represent a logical 0, said subdivi- 
sion thereby being erased; and 
means for recording in said list maintaining means 
that said subdivision is erased. 

55. The erasing system of claim 52 wherein 
said table maintaining means comprises means for 
updating said table whenever a . subdivision is 
erased. 

56. For use in a computer system having a 
magneto-optical data. storage medium of a type 
having data subdivisions which must be erased 
before they can be written on, a rriethod for erasing 
previously used data subdivisions before they are 
needed again, said erasing method comprising the 
steps of: 

maintaining a table of previously-used, formatted, 

erased data subdivisions; and 

erasing one of said subdivisions responsive to a 

need by said computer system for access to one 

of said subdivisions when no erased subdivisions 

exist. 

57. The erasing methods of claim 56 wherein 
said table maintaining step comprises storing a 
table on said medium, said table indicating the 
status of each of said subdivisions. 

58. The erasing method of claim 56 wherein 
said table maintaining step comprises means for 
updating said table whenever a subdivision is 
erased. 

59. The erasing method of claim 56 wherein: 
said magneto-optic data storage medium has mag- 
netic domains aligned in one of two directions 
representing logical 0 and logical 1 and having a 
magnet for applying a bias magnetic field, align- 
ment of said magnetic domains being substantially 
fixed at room temperature, said magnetic domains 
aligning themselves with said bias magnetic field at 
temperatures above a threshold temperature, said 
data storage medium further having associated 
therewith means for generating a beam of coherent 
electromagnetic radiation for heating said medium 
to said threshold temperature for aligning said do- 
mains as desired; and 

said erasing step comprises: 

aligning said bias magnetic field in the direction 

representing logical 0; 

causing said coherent beam generating means to 
generate a coherent beam of electromagnetic radi- 
ation focused on said selected one of said subdivi- 
sions for heating said selected one of said subdivi- 
sions above said threshold temperature, thereby 
causing each magnetic domain in said subdivision 
to represent a logical 0, said subdivision thereby 



being erased; and 

recording in said list that said subdivision is 
erased. 
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